Evolving Teams of Cooperating Agents for Real-Time Strategy Game
نویسندگان
چکیده
We apply gene expression programing to evolve a player for a real-time strategy (RTS) video game. The paper describes the game, evolutionary encoding of strategies and the technical implementation of experimental framework. In the experimental part, we compare two setups that differ with respect to the used approach of task decomposition. One of the setups turns out to be able to evolve an effective strategy, while the other leads to more sophisticated yet inferior solutions. We discuss both the quantitative results and the behavioral patterns observed in the evolved strategies.
منابع مشابه
Evolving Cooperating Agents Using Team-Based Fitness Assessment
One application of evolutionary computation is developing agents which play in team-based games. In such games, it is often beneficial for each agent in a team to specialise in a different role within the team. We present several methods of evolving such specialisation by assessing agents as members of teams, and compare their performance in evolving solutions to a simulation of an immune syste...
متن کاملEvolving the Strategies of Agents for the ANTS Game
This work studies the performance and the results of the application of Evolutionary Algorithms (EAs) for evolving the decision engine of a program, called in this context agent, which controls the player’s behaviour in an real-time strategy game (RTS). This game was chosen for the Google Artificial Intelligence Challenge in 2011, and simulates battles between teams of ants in different types o...
متن کاملSoftware Agents for Autonomous Robots: the Eurobot 2006 Experience
Agent-based software architectures have been used and exploited in many application fields. In this paper, we report our experience about using intelligent agents for an unusual task: controlling an autonomous robot playing a kind of “golf” game in an international robotic competition. Driving a real robot is a practical application field for software agents, because different subsystems need t...
متن کاملRobust Opponent Modeling in Real-Time Strategy Games using Bayesian Networks
Opponent modeling is a key challenge in Real-Time Strategy (RTS) games as the environment is adversarial in these games, and the player cannot predict the future actions of her opponent. Additionally, the environment is partially observable due to the fog of war. In this paper, we propose an opponent model which is robust to the observation noise existing due to the fog of war. In order to cope...
متن کاملJust-in-Time Backfilling in Multi-Agent Scheduling
This paper addresses the problem of how a group of agents cooperating on a complex plan with interdependent actions can coordinate their scheduling and execution of those actions, particularly in domains where actions may fail or have uncertain durations. If actions fail (or fail to meet their deadlines), the repercussions for the rest of the team’s plan can be dramatic. This paper presents a p...
متن کامل